On ACTL Formulas Having Linear Counterexamples
نویسندگان
چکیده
منابع مشابه
On ACTL Formulas Having Linear Counterexamples
In case an ACTL formula fails over a transition graph M , it is most useful to provide a counterexample, i.e., a computation tree of M witnessing the failure. If there exists a single path in M which by itself witnesses the failure of , then has a linear counterexample. We show that, given M and , where M 6j= , it is NP-hard to determine whether there exists a linear counterexample. Moreover, i...
متن کاملOn Actl Formulas Having Deterministic Counterexamples
In case an ACTL formula fails over a labeled transition graph M, it is most useful to provide a counterexample, i.e., a computation tree of M witnessing the failure. If there exists a single path in M which by itself witnesses the failure of , then has a deterministic counterexample. We show that, given M and , where M 6 j = , it is NP-hard to determine whether there exists a deterministic coun...
متن کاملModel Checking with SAT-Based Characterization of ACTL Formulas
Bounded semantics of LTL with existential interpretation and that of ECTL (the existential fragment of CTL), and the characterization of these existentially interpreted properties have been studied and used as the theoretical basis for SAT-based bounded model checking [2, 18]. This has led to a lot of successful work with respect to error detection in the checking of LTL and ACTL (the universal...
متن کاملLinear Formulas in Continuous Logic
We prove that continuous sentences preserved by the ultramean construction (a generalization of the ultraproduct construction) are exactly those sentences which are approximated by linear sentences. Continuous sentences preserved by linear elementary equivalence are exactly those sentences which are approximated in the Riesz space generated by linear sentences. Also, characterizations for linea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2001
ISSN: 0022-0000
DOI: 10.1006/jcss.2000.1734